1,963 research outputs found

    Asymptotic behaviour of gossip processes and small world networks

    Full text link
    Both small world models of random networks with occasional long range connections and gossip processes with occasional long range transmission of information have similar characteristic behaviour. The long range elements appreciably reduce the effective distances, measured in space or in time, between pairs of typical points. In this paper, we show that their common behaviour can be interpreted as a product of the locally branching nature of the models. In particular, it is shown that both typical distances between points and the proportion of space that can be reached within a given distance or time can be approximated by formulae involving the limit random variable of the branching process.Comment: 30 page

    The shortest distance in random multi-type intersection graphs

    Full text link
    Using an associated branching process as the basis of our approximation, we show that typical inter-point distances in a multitype random intersection graph have a defective distribution, which is well described by a mixture of translated and scaled Gumbel distributions, the missing mass corresponding to the event that the vertices are not in the same component of the graph.Comment: 32 page

    The upper-atmosphere extension of the ICON general circulation model (version: Ua-icon-1.0)

    Get PDF
    How the upper-atmosphere branch of the circulation contributes to and interacts with the circulation of the middle and lower atmosphere is a research area with many open questions. Inertia-gravity waves, for instance, have moved in the focus of research as they are suspected to be key features in driving and shaping the circulation. Numerical atmospheric models are an important pillar for this research. We use the ICOsahedral Non-hydrostatic (ICON) general circulation model, which is a joint development of the Max Planck Institute for Meteorology (MPI-M) and the German Weather Service (DWD), and provides, e.g., local mass conservation, a flexible grid nesting option, and a non-hydrostatic dynamical core formulated on an icosahedral-triangular grid. We extended ICON to the upper atmosphere and present here the two main components of this new configuration named UA-ICON: an extension of the dynamical core from shallow- to deep-atmosphere dynamics and the implementation of an upper-atmosphere physics package. A series of idealized test cases and climatological simulations is performed in order to evaluate the upper-atmosphere extension of ICON. © Author(s) 2019

    Structure and transport in multi-orbital Kondo systems

    Full text link
    We consider Kondo impurity systems with multiple local orbitals, such as rare earth ions in a metallic host or multi--level quantum dots coupled to metallic leads. It is shown that the multiplet structure of the local orbitals leads to multiple Kondo peaks above the Fermi energy EFE_F, and to ``shadow'' peaks below EFE_F. We use a slave boson mean field theory, which recovers the strong coupling Fermi liquid fixed point, to calculate the Kondo peak positions, widths, and heights analytically at T=0, and NCA calculations to fit the temperature dependence of high--resolution photoemission spectra of Ce compounds. In addition, an approximate conductance quantization for transport through multi--level quantum dots or single--atom transistors in the Kondo regime due to a generalized Friedel sum rule is demonstrated.Comment: 4 pages, 3 figures. Invited article, 23rd International Conference on Low Temperature Physics LT23, Hiroshima, Japan 200

    Fast and accurate read mapping with approximate seeds and multiple backtracking

    Get PDF
    We present Masai, a read mapper representing the state-of-the-art in terms of speed and accuracy. Our tool is an order of magnitude faster than RazerS 3 and mrFAST, 2-4 times faster and more accurate than Bowtie 2 and BWA. The novelties of our read mapper are filtration with approximate seeds and a method for multiple backtracking. Approximate seeds, compared with exact seeds, increase filtration specificity while preserving sensitivity. Multiple backtracking amortizes the cost of searching a large set of seeds by taking advantage of the repetitiveness of next-generation sequencing data. Combined together, these two methods significantly speed up approximate search on genomic data sets. Masai is implemented in C++ using the SeqAn library. The source code is distributed under the BSD license and binaries for Linux, Mac OS X and Windows can be freely downloaded from http://www.seqan.de/projects/masai

    Successful Implementation of Pharmacy Retail Store Loyalty Reward Programs

    Get PDF
    Loyalty reward programs are utilized within various industries as a key marketing strategy. A successfully implemented loyalty reward program benefits both the consumer and the company. The purpose of this multicase study was to explore strategies that pharmacy retail managers use to deliver loyalty reward programs. The theory of planned behavior was used as the conceptual framework to guide the study. Mobile technology, customer involvement, brand management, and tier-based rewards were the themes that emerged during data analysis. The findings are of interest to pharmacy retail managers and marketers because they are instrumental in implementing a successful loyalty reward program

    RazerS 3: Faster, fully sensitive read mapping

    Get PDF
    Motivation: During the last years NGS sequencing has become a key technology for many applications in the biomedical sciences. Throughput continues to increase and new protocols provide longer reads than currently available. In almost all applications, read mapping is a first step. Hence, it is crucial to have algorithms and implementations that perform fast, with high sensitivity, and are able to deal with long reads and a large absolute number of indels. Results: RazerS is a read mapping program with adjustable sensitivity based on counting q-grams. In this work we propose the successor RazerS 3 which now supports shared-memory parallelism, an additional seed-based filter with adjustable sensitivity, a much faster, banded version of the Myers’ bit-vector algorithm for verification, memory saving measures and support for the SAM output format. This leads to a much improved performance for mapping reads, in particular long reads with many errors. We extensively compare RazerS 3 with other popular read mappers and show that its results are often superior to them in terms of sensitivity while exhibiting practical and often competetive run times. In addition, RazerS 3 works without a precomputed index. Availability and Implementation: Source code and binaries are freely available for download at http://www.seqan.de/projects/razers. RazerS 3 is implemented in C++ and OpenMP under a GPL license using the SeqAn library and supports Linux, Mac OS X, and Windows
    • …
    corecore